Skip to main content

Reverse a linked list

Given the head of a singly linked list, reverse the list, and return the reversed list.

/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
let prev = null;
let current = head;

while (current !== null) {
const nextTemp = current.next;
current.next = prev;
prev = current;
current = nextTemp;
}

return prev;
};

Recursive solution

function reverseList(head) {
if (head === null || head.next === null) {
return head;
}

const reversedListHead = reverseList(head.next);

head.next.next = head;
head.next = null;

return reversedListHead;
}